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Abstract 

In 1974, J. Thas constructed a new class of maximal arcs for the De- 
sarguesian plane of order q 2 . The construction relied upon the existence 
of a regular spread of tangent lines to an ovoid in PG(3, q) and, in partic- 
ular, it does apply to the Suzuki-Tits ovoid. In this paper, we describe an 
algorithm for obtaining a possible representation of such arcs in PG(2, q 2 ). 
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1 Introduction 

In a finite projective plane of order q, a maximal (k, n)-arc IC, where k > 1 and 

2 < n < q + 1, is a non-empty set of k points which is met by every line of the 
plane in either or n points. The integer n is called the degree of the arc K. 

Trivial examples of maximal arcs of degree q + 1 and q are respectively the 
set of all the points of PG(2, q) and the set of the points of an affine subplane 
AG(2,q) ofPG(2,g). 

It has been shown in [3, 4], that non-trivial maximal arcs do not exist 
in PG(2, q) for q odd. On the other hand, when q is even, several classes of 
non-trivial maximal arcs are known. In fact, hyperovals and their duals are 
maximal arcs. Apart from them, known constructions of degree n maximal arcs 
in PG(2,q) are: one construction by Denniston [7] based on a linear pencil of 
conies, two constructions of J. A. Thas [16, 17], constructions by Mathon [14], 
and by Hamilton and Mathon [10] utilising closed sets of conies. However, most 
of the known examples of degree n maximal arcs (with the notable exception of 
a class of maximal arcs arising from the [16] construction) consist of the union 
of n — 1 pairwise disjoint conies, together with their common nucleus N, We 
shall call these arcs conical. Observe that any conical maximal arc is covered 
by a completely reducible curve of degree 2n — 1, whose components are n — 1 
conies and a line through the point N; in [2] it is shown that such a curve has 
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minimum degree. In the present paper we determine, using the computer alge- 
bra package GAP [8] , equations for algebraic plane curves of minimum degree 
passing through all the points of a maximal arc /C; in particular, we are inter- 
ested in those cases in which JC is not conical. In particular, we will show that 
arcs arising from the Suzuki-Tits ovoids by [16] construction cannot be covered 
by a curve of low degree. 

2 Reguli in PG(3,g) 

We recall some basic properties of reguli and spreads of PG(3, q), see [12]. 

Definition 1. A regulus o/PG(3, q) is a collection of q + 1 mutually disjoint 
lines such that any line of PG(3, q) meeting three of them necessarily meets them 
all. 

A standard result, see [13], shows that any three pairwise disjoint lines l\,t<i, 
£3 of PG(3, q) lie together in a unique regulus, say TZ(£\ 1 £2 1 £3). 

Definition 2. Let£\, £2, £3 be 3 pairwise disjoint lines o/PG(3, q). The opposite 
regulus to 1Z(£i,£2,£3) is the set 

TZ°(£ 1 ,£ 2 ,£3) 

of all lines £ o/PG(3, q) such that 

£f]£ l ^% 1 fori = 1,2,3. 

The set 1Z°(£i, £2, £3) is also a regulus. We may compute the regulus con- 
taining £i,£2 and £3 as the set 

n{£ 1 ,£ 2 ,£3) =r(m 1 ,m 2 ,m 3 ), 

where mi,m2,m,3 are distinct elements of 1Z°(£i 7 £2, £3)- 

Definition 3. A k-span o/PG(3, q) is a set ofk mutually skew lines. A (q 2 + l)- 
span is called a spread. 

Observe that a spread is a partition of the points of PG(3, q) in disjoint lines. 

Definition 4. A spread S is regular or Desarguesian, if for any three lines 
£i,£2,£ 3 eS, 

Any two regular spreads of PG(3, q) are projectively equivalent. In order to 
implement the construction of the arc in Section 4, we must describe a spread 
of tangent lines to a given ovoid. We shall make use of the following notion of 
closure. 
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Definition 5. The regular closure of a set S of lines o/PG(3, q) is the smallest 
set T of lines of PG(3, q) containing S such that for any 3 distinct elements 

Examples of sets closed under this operation are regular spreads of PG(3, q) 
and reguli. In fact, a regular spread is uniquely determined by four of its lines, 
supposed they are in suitable position. 

Theorem 6. There exists exactly one regular spread containing any given 4 
mutually skew lines ^1,^2,^3,^4 o/PG(3, q), provided that £ 4 £ H(£i, £2, £3)- 

Proof. By [15] there is a Desarguesian spread containing any two reguli with 
2 lines in common. We now show that this spread is the regular closure of 
^1,^2,^3,^4- Any Desarguesian spread containing 72.(^1,^2,^4) and 1Z(£i, £3, £4) 
must clearly contain also the (q 2 — q + 2)-span of lines given by 

|J K(£ u x,£ 4 ) 
ie-R(«i,f2A) 

By [12, Lemma 17.6.2], a spread containing such span is unique. The result 
follows. □ 



3 Thas [16] maximal arcs 

We shall make extensive use of the representation of PG(2, q 2 ) in PG(4, q) due 
to Andre [1] and Bruck and Bose [5, 6]. 

Let PG(4, q) be a projective 4-space over the finite field GF(g) and let sup- 
pose S be a regular spread of a fixed hyperplane £ = PG(3, q) of PG(4, q). 
Then PG(2, q 2 ) can be represented as the incidence structure whose points are 
the points of PG(4, q) \ £ and the elements of S, and whose lines are the planes 
of PG(4, q) \ £ which meet £ in a line of S and the spread S. In particular, 
S represents the "line at infinity" of the affine plane AG(2,q 2 ) C PG(2, q 2 ). 
Recall that projectively equivalent spreads of PG(3, q) induce, via Bruck-Bose 
construction isomorphic projective planes or order q 2 . In particular, any two 
regular spreads of PG(3, q) induce a representation of the Desarguesian projec- 
tive plane PG(2,g 2 ). 

Using the aforementioned model, Thas obtained maximal arcs in the De- 
sarguesian plane as follows. Let O be an ovoid in the hyperplane £ such that 
every element of the spread S meets O in exactly one point. Fix a point V in 
PG{A, q) \ E and let K, be the set of points in PG(4, q) \ S collinear with V 
and a point on O. Then K, corresponds to a maximal (q 3 — q 2 + q, q)-&vc K. in 
PG(2,q 2 ). 

In [16], it has been remarked that if O is an elliptic quadric then the maximal 
arc thus constructed turns out to be of Denniston type. On the other hand, it 
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has been shown, using algebraic techniques, in [10] that, when O is a Suzuki- 
Tits ovoid, /C cannot be obtained from a closed set of conies. In fact, in this 
case the arc is not conical at all. 

In order to provide a direct representation of a Thas [16] maximal arc in 
PG(2, q 2 ), where q > 4 is an even prime power, we shall use for PG(4, q) homo- 
geneous coordinates (z, xi, X2,yi, 2/2)- The hyperplane at infinity S has equation 
z = 0. Let S be a regular spread of £ and denote by ir = PG(2, q 2 ) the corre- 
sponding Desarguesian plane obtained via Bruck-Bose construction. We shall 
use homogeneous coordinates (z, x, y) for ir, in such a way that the line at infin- 
ity has equation z = 0. It is always possible to assume that, up to a projectivity, 
the spread S contains the lines 

h =((1,0, 0,1),(0, 1,1,0)) 

£ 2 =((1,0,0,0),(0, 1,0,0)). (1) 
£ 3 =((0,0,1,0),(0,0,0,1)) 

The map 9 which realises the correspondence between the points of PG(4, q) and 
those of PG(2, q 2 ) should map any line t of the spread S in a point of PG(2, q 2 ). 
In particular, to have 

0(*i)=(O,l,l) 

0(4O=(o,i,o) 
<?(4)=(o,o,i) 

we should choose 

( PG(4,<z)~PG(2, g 2 ) 
'1 (2, ai, a; 2 ,2/i, 2/2) ^ (z,X! +ex 2 ,eyi +y 2 ) ' 

where e <E GF(q 2 ) \ GF(q) is a suitable element. 

4 The code 

In this section we describe a GAP [8] program to construct a Thas [16] maximal 
arc /C and determine a minimum degree curve T passing through all the points 
of K. In our code it shall be constantly assumed that q = 2 2t+1 , with t > 1 is a 
global variable. 

The simplest way to implement the geometry PG(3, q) is to consider the 
point orbit of GL(4, q) in its action on left-normalised 4-vectors. 

1 PG3 : =0rbit (GL (4 , q) , [1 , , , 0] *Z (q) "0 , OnLines) ; 



Remark 7. It is often convenient to represent the points of PG(3, q) as integers 
in the range 1 . . . q 3 + q 2 + q + 1. The number corresponding to any given point 
is just the position of the corresponding normalised vector in the list PG3. This 
is most interesting when PG3 is generated as the orbit of a point, say (1, 0, 0, 0), 
under the action of a Singer group 9 of PG(3, q). 

We now introduce some utility functions. 
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1. LineAB to compute the (projective) line over GF(g) through two points; 

2. LineAB2 to compute the (projective) line over GF(q 2 ) through two points. 

3. Conj to get the conjugate of a point in PG(n,q 2 ) under the Frobenius 
morphism 

x i — > x^ . 



#Line (over GF(q)) 
LineAB : =f unction(a,b) 

return Set (Union ( [a] ,Set(GF(q) ,x->NormedRowVector (x*a+b) ) ) ) ; 
end; ; 

#Line (over GF(q~2)) 
LineAB2 : =f unction(a,b) 

return Set (Union( [a] ,Set(GF(q~2) ,x->NormedRowVector(x*a+b)))) ; 
end; ; 

#Conjugate of a point 
Conj : =f unction(x) 
return ( 

List (x,t->t~q) ) ; 
end; ; 



The Suzuki group Sz(q) has two point orbits in PG(3, q), of size respectively 
q 3 + q and q 2 + 1. The latter is a Suzuki-Tits ovoid, say O = Ov. 

Sg : =SuzukiGroup (IsMatr ixGroup , q) ; 
Or :=0rbits(Sg,PG3,0nLines) ; 
0v:=Filtered(0r,x->Size(x)=q-2+l) [1] ; 
Ovp : =Set (Ov , x->Position(PG3 ,x) ) ; 



We wrote Ovp for the set of all points of Ov in the permutation representation. 

The following code is used to write the set A = AllLines of all the lines of 
PG(3,q). Since the full projective general linear group PGL(4, q) is transitive 
on this set, we may just consider the orbit of 

£o = ((0,1, 0,0), (1,0, 0,0)) 

under its action. 

The group PGL(4, q) has to be written as the action Pgrp of GL(4, q) on 
normalised vectors. The line orbit is obtained considering the action of this 
group Pgrp on the set of points, in the permutation representation, of a given 
line. 

Ll:=LineAB([l,0,0,0]*Z(q)~0, [0, 1 ,0 ,0] *Z(q) ~0) ; 
Lip : =Set (LI , x->Position(PG3 ,x) ) ; 



Pgrp:=Action(GL(4,q) ,PG3 , OnLines) ; 
AllLines : =Orbit (Pgrp ,Llp , OnSets) ; 



Remark 8. There might be more efficient ways to obtain the set A as union 
of line-orbits under the action of a Singer cycle 6 of PG(3, q). In fact, see [9], 
the number to these line-orbits is exactly q + 1 and a starter set for these (that 
is a set of representatives for each of them) is given by all the lines passing 
through a fixed point P + tangent to the elliptic quadric + stabilised by 
the subgroup of order q 2 + 1 of O. 

We are now in position to write the set TO = TangentComplex of all lines 
tangent to the ovoid Ov. This is simply done by enumerating the lines of PG(3, q) 
which meet O in just 1 point. 

The function TCpx is used to partition this set according to the tangency 
point of the lines themselves to the ovoid. 



TangentComplex : = 

Set (Filtered (AllLines , 

x->Size (Inter sect ion (Qvp,x) )=1) , 
x->Set(x)) ; 

TCpx : =f unction (TC , 0) 

return List(0,x->Filtered(TC,v->x in v)); 
end; ; 



As seen in Section 3, given three mutually skew lines ^1,^2,^3, it is easy to 
write the opposite regulus 1Z° they induce. The regulus 1Z containing L is then 
obtained as (W)° . 



#Functions to build up a 

# regulus 

# Here we use a permutation 

# representation 
OpRegulus : =f unct ion (a , b , c) 

return Filtered(AllLines,x->not( 
IsEmpty (Intersection(a,x) ) or 
IsEmpty(Intersection(b,x)) or 
IsEmpty (Intersection(c ,x) )) ) ; 
end; ; 

Regulus : =f unction(a,b , c) 
local 1; 

1 : =0pRegulus (a,b , c) ; 
return OpRegulus ( 1 [ 1] , 1 [2] , 1 [3] ) ; 
end; ; 



#This function uses a normalised # vector representation 
RegLines : =f unction(L) 
local Lp,Rp; 

Lp : =Set (L , x->Set (x , t->Position (PG3 , t) ) ) ; 
Rp : =Regulus (Lp [1] , Lp [2] , Lp [3] ) ; 
return Set (Rp , 

x->Set(x,t->PG3 [t])) ; 

end; ; 



To construct a regular spread S we use the following functions: 

1. LookForSpreadO which, given 4 lines £1,^2,^3,^4, builds the set R of all 
lines in reguli of the form TZ(£\, x, £4) where x € TZ{£i,£2,£^) \ {£1}', 

2. RClosure which determines q 2 + 1 lines in the regular closure of a set of 
lines R; 

3. LookForSpreadl, LookForSpread2 and LookForSpread which build the 
requested regular spread of tangent lines to an ovoid D. 



# L = Set of 4 lines 
LookForSpreadO : =f unction(L) 

local Reg , RegT , x , Spr ; 

Spr: = [] ; 

Reg : =Regulus (L [1] , L [2] , L [3] ) ; 
for x in Difference (Reg, [L [1] ] ) do 
RegT:=Regulus(L[l] ,x,L[4] ) ; 
Spr :=Union (Spr , RegT) ; 
od; 

return Spr ; 
end; ; 

RClosureO : =f unction(S) 
local x,X,R,V; 
X: Combinations (S, 3) ; 
R:=ShallowCopy(S) ; 
for x in X do 

R:=Union(R,Regulus(x[l] ,x [2] ,x[3] ) ) ; 

if Size(R)=q~2+l then return R; 

fi; 

od; 

return R; 
end; ; 

RClosure : =f unction(S) 
local f,T; 
f : =f alse ; 



T:=RClosureO(S) ; 
if not(T=S) then 

Print(Size(T) ,"-",Size(S) ,"\n") ; 

return RClosure(T); 
else 

Print("Closed\n") ; 
return T; 

fi; 

end; ; 

# Hint for regulus 
LookForSpreadl : =f unction (TC ,x, 0) 
local Tp,Ct,y,Rl,S2,TC2; 

Rl:=Regulus(x[l] ,x[2] ,x[3]) ; 

if not(IsSubset(TC,Rl)) then return fail; fi; 
TC2 : =Filtered(TC,x->IsEmpty (Intersect ion (x, Union (Rl) ) ) ) ; 
for y in TC2 do 
Print ("An") ; 

S2 : =LookForSpreadO ( [x [1] , x [2] , x [3] , y] ) ; 
if IsSubset(TC,S2) then return (S2) ; fi; 
od; 

return fail; 
end; ; 

LookForSpread2 : =f unction (TC ,0) 
local Tp,Ct,x,R; 
Tp:=Set(TCpx(TC,0) ,x->Set(x)) ; 
#First regulus 
Ct :=Filtered (Cartesian (Tp{ [1 . .3]}) , 

t->IsEmpty (Intersection(t [1] ,t [2] ) ) and 
IsEmpty (Intersection^ [1] ,t [3] ) ) and 
IsEmpty (Intersection(t [2] ,t [3] ) ) ) ; 
#Look for a second (compatible) regulus 
for x in Ct do 
R : =LookForSpreadl (TC , x , ) ; 
if IsList(R) then return R; fi; 
od; 

return fail; 
end; ; 

LookForSpread : =f unction (TC , 0) 
local T; 

T : =RClosure (LookForSpread2 (TC , 0) ) ; 
if IsSubset (TC,T) then return T; fi; 
return fail; 
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130 end; ; 



To check if any given spread is regular, we verify that it contains the regulus 
spanned by any three of its elements. 

#Check if a spread is regular 
IsRegularS : =f unction(S) 
local x,X,r; 
X: Combinations (S, 3) ; 
while Size(X)>2 do 
x:=X[l] ; 

r :=Regulus(x[l] ,x[2] ,x[3] ) ; 
if not (IsSubset (S ,r) ) then 
Print(Size(Intersection(S,r)) ,"\n") ; 
return false; 
else 

X : =Dif f erence (X , Combinations (r , 3) ) ; 
Print(Size(X) ,"\n") ; 

fi; 

od; 

return true ; 
end; ; 

Our next step in constructing a model of PG(2, q 2 ) is to embed PG(3, q) in 
PG(4,q) as hyperplane at infinity, as seen in Section 3. The function EmbedPG3 
does just this; EmbedSpr is a utility function to embed sets of points of PG(3, q) 
in PG(4, q) and it is most useful for spreads. 

148 # Embed PG(3,q) in PG(4,q) as 

149 # hyperplane at infinity 

150 EmbedPG3 : =f unction (L) 

151 return Set (L ,x->Concatenation( [0*Z(q)] ,x)) ; 

152 end; ; 

153 

154 EmbedSpr : =f unction (L) 

155 return Set (L,x->EmbedPG3(x) ) ; 

156 end; ; 

Suppose now Spr to be a regular spread of tangent lines to Ov. We shall 
determine a linear transformation jj, of PG(3, q) such that the spread /x(Spr) 
contains the lines £1,^2, £3 of (1). Recall that, for any spread S of PG(3, q), 
there exists a line Ls of PG(3, q 2 ) \ PG(3, q) such that 

S = {PP q : P E L s }. 

Clearly, the spread S is uniquely determined by the line Ls, although dif- 
ferent lines might be associated to the same spread. The following function, 
LookForLine, computes one of these lines. 
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LookForLine : =f unction(spr) 
local PSpr ,xSpr ,LLa,x, y, fl,xq; 
PSpr : =List (spr , x->LineAB2 (PG3 [x [1] ] , PG3 [x [2] ] ) ) ; 
xSpr : =List (PSpr , x->Dif f erence (x , PG3) ) ; 

LLa:=List (Cartesian(PSpr [1] , PSpr [2] ) ,x->LineAB2(x[l] ,x[2] )) ; ; 
for x in LLa do 
Print("x=",x[l] ,",",x[2] ,"\n"); 
#The lines should be disjoint from PG(3,q) 
if not(IsEmpty(Intersection(x,PG3))) then 
Print ("!\n") ; 
continue ; 

fi; 

#They should also meet any component of the spread 
f 1 : =true ; 
for y in xSpr do 
if IsEmpty ( Intersection (y, x) ) then 
Print ("°/.") ; 
f 1 : =f alse ; 
break; 

fi; 

Print (".") ; 
od; 

if not(fl) then continue; fi; 

# The conjugate line 

# should also meet any component of the spread 
xq:=Set(x,t->Conj (t)) ; 

for y in xSpr do 
if IsEmpty ( Intersection (y,xq)) then 
f 1 : =f alse ; 
Print (""") ; 
break; 

fi; 

PrintC",") ; 
od; 

#If this is the case, then we have found 

# what we were looking for 
if fl then return x; fi; 

od; 

#Bad luck here . 
return fail; 
end; ; 



Denote now by LCanon the line of PG(3, q 2 ) associated with a spread, say 
SCanon, containing £1,^2,^3- 
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GCanon : = [ 

LineAB( [1,0,0, l]*Z(q)~0, [0 , 1 , 1 ,0] *Z(q) ~0) , 
LineAB( [1,0,0,0] *Z(q)~0, [0, 1 ,0,0] *Z(q)~0) , 
LineAB([0,0,l,0]*Z(q)~0, [0,0,0, 1] *Z(q)~0)] ; 
GCanonP : =Set (GCanon , 

x->Set(x,t->Position(PG3,t))) ; 
RCanon : =Regulus (GCanonP [1] , GCanonP [2] , GCanonP [3]) ; 
# look for a fourth line to generate the spread 
Get4th:=function(R) 
local j ,L4; 

j==i; " 

repeat 
L4:=AllLines [j] ; 

j:=j+i; 

until IsEmpty(Intersection(L4,Union(R))) ; 
return L4; 
end; ; 

L4:=Get4th (RCanon) ; 

SCanon:=RClosure (Union (GCanonP, [L4] )) ; 
LCanon:=LookForLine(SCanon) ; 



We may now actually determine a matrix of GL(4, q) inducing a collineation [i 
in PG(3, q) transforming the general spread Spr into SCanon. 



SprToCanon: =f unction (Spr) 
local Lx,M0,N0; 
Lx:=LookForLine(Spr) ; 

M0:=TransposedMat([Lx[l] ,Conj (Lx[l] ) ,Lx[2] ,Conj (Lx[2] )] ) ; 
NO : =TransposedMat ( [LCanon [1] , Conj (LCanon [1] ) , 

LCanon[2] ,Conj (LCanon [2] )] ) ; 

return N0*M0~(-1) ; 
end; ; 



Let then M = SprToCanon(Spr) and suppose SprT = /i(Spr) and OvT = /x(0v). 



# New spread 

SprT : =Set (Spr , x->Set (x , t->NormedRowVector (M*t ) ) ) ; 
#Consider also the image of the ovoid under the 

# collineation induced by M 

OvT : =Set (Ov , x->NormedRowVector (M*x) ) ; 



We still need to determine the parameter e in the correspondence 9 : PG(4, q) 
PG(2, q 2 ) of Section 3. 

23i PG4ToPG2:=function(P,eps) 
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232 return NormedRowVector ( [P [1] ,P [2] +eps*P [3] ,eps*P [4] +P [5] ] ) ; 

233 end; ; 



We may proceed as follows. 

LookForEps : =f unction(Spr) 
local t,r,spl,L,Rl; 
L: = 

[LineAB( [1,0,0,1] , [0,1,1,0]) , 
LineAB( [1,0,0,0] , [0,1,0,0]) , 
LineAB([0, 0,1,0] , [0 ,0, , 1] )] *Z(q) ~0; 

Rl : =RegLines (L) ; 

spl :=Diff erence(Spr ,R1) ; 

t:=spl[l] ; 

r : =Filtered( 

Difference (Elements (GF(q~2)) , Elements (GF(q))) , 
eps-> 

(t[l] [l]+t[l] [2]*eps)/(t[l] [3]*eps+t[l] [4]) = 
(t[2] [l]+t[2] [2]*eps)/(t[2] [3]*eps+t[2] [4])); 
return r ; 
end; ; 

eps:=LookForEps(SprT) [1] ; 



We are now in position to use [16] construction in order to obtain a maximal 
arc. We first embed PG(3, q) in PG(4, q) as the hyperplane at infinity; EOvT is 
the image under this embedding of the transformed ovoid (under the collineation 
given by /it); then, we compute the affine cone FullCone2 with vertex 

Vtx = (1,0,0,0,0) 

and basis EOvT. The image of this cone under 9 = PG4ToPG2 is a maximal arc 
Arc of PG(2,g 2 ). 

252 # Embed OvT\subseteq PG(3,q) in PG(4,q) 

253 EOvT : =EmbedPG3 (OvT) ; 

254 # . . . and build the full cone in AG(4,q) 

255 # with vertex 

256 Vtx: = [l,0,0,0,0]*Z(q)~0; 

257 # and basis OvT 

258 FullCone:=Difference (Union (Set (EOvT, x->LineAB(x, Vtx))) ,E0vT) ; 

259 # The requested maximal arc is the image of 

260 # the cone under the map PG4ToPG2 

261 Arc:=Set(FullCone,x->PG4ToPG2(x,eps)) ; 



We might want to check that we actually obtained an arc of degree q. The 
function CheckSecants, whose parameter is a set X, verifies that all of the 
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secants of X meet X in q points. The function CheckArc performs the full check 
that: 

1. all secants meet the given set in q points; 

2. there is no tangent line through any point of X. 



# Check if a set X is an arc 

# step 0: 

# verify if all secants meet X in 

# q points 
CheckSecantsO : =f unction(X) 
local C,1,XX; 
C:=Combinations(X,2) ; 

XX: = [] ; 

while (not (IsEmpty (C) ) ) do 
l:=LineAB2(C[l] [1] ,C[1] [2] ) ; 
if not(Size(Intersection(l,X))=q) then 

Print(Size(Intersection(l,X)) ,"\n") ; 

return [false, []]; 

fi; 

C : =Difference(C Combinations (Inter sect ion (1 ,X) ,2) ) 
Print("!",Size(C) ,"!\n") ; 
Add (XX, 1) ; 
od; 

return [true, XX]; 
end; ; 

CheckSecants : =f unction(X) 

return (CheckSecantsO (X) [1] ) ; 
end; ; 

CheckArc : =f unction(X) 

local C,l,XX,x; 

C:=Combinations(X,2) ; 
#Computes all the secants; 

XX:=CheckSecantsO(X) ; 

if not (XX [1]) then return false; fi; 

for x in X do 
l:=Filtered(XX[2] ,t->x in t) ; 
if Size (1) <q~2+l then return false; fi; 

od; 

return true ; 
end; ; 



We are now ready to obtain a minimum degree curve covering the arc /C 
Arc. We proceed as follows: 
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1. We determine all monic monomials in two variables of degree at most i 
over GF(g 2 ). This is done by the function AllMon. 

2. A polynomial 

f(x,y) = ^c l3 x l y : > 

i,3 

describes a curve covering A if, and only if, the coefficients Cy are a 
solution of the homogeneous linear system given by 

= °' P = Q'Px'Pv) e A > ( 2 ) 

3. Hence, we introduce a function, BuildMat that, for any given list of points 
K and a maximum degree i generates the matrix whose rows are exactly 
the evaluations of the monomials in AllMon(i), computed on the second 
and third coordinate of any point in /C. In other words, if 

AllMon(i) = y), f 2 (x,y),..., f k {x, y)} 

and P — {l,p x ,Py) S fc, then the row of BuildMat(K, i) corresponding to 
P would be 

[h{Px,Py), fl{jPx,Py), fk(Px,Py)}- 

4. If BuildMat(K, i) has full rank, then the only polynomial of degree at most 
i in x, y giving a curve covering all points of JC is the zero-polynomial. 



299 


RR:=PolynomialRing(GF(q-2) , ["x" ,"y"] ) ; 




300 


AllMon :=function(i) 




301 


local 1; 




302 


1 :=Filtered (Cartesian ( [0. . i] , [0. . i] ) ,t- 


>t[l]+t [2]<i+l) ; 


303 


return List (1 ,t->RR. l~t [1] *RR.2~t [2] ) ; 




304 


end; ; 




305 
306 


BuildMat :=f unction (K,i) 




307 


local m; 




308 


m:=AHMon(i) ; 




309 


return List(K,x-> 




310 


List(m,t->Value(t, [RR . 1 , RR . 2] , [x 


[2],x[3]]))); 


311 


end; ; 





We need to know the minimum index i such that Buildmat(Arc, i) has not full 
rank. The following function takes as parameters the arc K and a maximum 
degree to test. Observe that 

= rank(BuildMat(K, i)) - |AllMon(i)| 
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is non-increasing in i. Hence, to look for i, we may use an iterative approach: 
consider an initial interval to test [a ... b], let c = \J l ^-\ and compute £(c). If 
£(c) = 0, then the first value i such that £(i) < may possibly be found in 
[(c + 1) . . . b]; on the other hand, if £(c) < 0, such i is to be found in [a . . . c]. 
We keep bisecting the interval till it contains just one value c' . If £(c') < 0, then 
i = d is returned; otherwise the algorithm fails. 

Get Index : =f unction (A ,mi) 
local tidx,c,d,r; 
tidx : = [1 . .mi] ; 
while (Size (tidx)>l) do 

c : =Int ( (tidx [1] +tidx [Size (tidx) ] ) /2) ; 

d:=BuildMat(A,c) ; 

r : =Rank(d) ; 

Print("c=",c," t=" ,tidx, "\n") ; 
Print ("r=" ,r , " s=" ,Size(d[l] ) ,"\n") ; 
if r=Size(d[l]) then 

tidx:=[(c+l) . .tidx[Size(tidx)]] ; 
else 

tidx: = [tidx[l] . . c] ; 

fi; 

od; 

Print (tidx, "\n") ; 
c : =tidx [1] ; 
d:=BuildMat(A,c) ; 
r :=Rank(d) ; 

if not(r=Size(d[l])) then 

return c ; 
else 

return fail; 

fi; 

end; ; 



Remark that the affine curve of equation 

(x q2 -x)=0 

has degree q 2 and passes through all the points of the affine plane AG(2,q 2 ) 
(hence, also through all those of /C). Thus, this value may be chosen as the 
maximum degree i to test in Get Index. 



337 i:=GetIndex(Arc,q~2) ; 



We may now obtain the coefficients of the polynomial giving the curve we 
are looking for, by just solving a linear system of equations. 
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315 
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317 
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319 
320 
321 
322 
323 
324 
325 
326 
327 
328 
329 
330 
331 
332 
333 
334 
335 
336 



MatOk : =BuildMat (Arc , i) ; ; 

SolV : =NullspaceMat (TransposedMat (MatOk) ) [1] 



The values in SolV are now used to write the equation of the curve. This is 
done by the function VecToPoly. 



VecToPoly : =f unction (v , i) 
local m; 
m:=AHMon(i) ; 

return Sum (List ( [1 . . Size(v)] ,x->m[x] *v [x] ) ) 
end; ; 

pp:=VecToPoly(SolV,i) ; 



Remark 9. When q = 8, the construction of [16] gives a (456, 8)-maximal arc 
K, of PG(2, 64). If the ovoid O chosen for this construction is an elliptic quadric, 
then the minimum degree of a curve T containing all the points of JC is 7 and 
this curve splits into 3 conies and a line. On the other hand, if the Suzuki-Tits 
ovoid is chosen, then the minimum degree of such a curve T is 22 and it splits 
into an irreducible curve of degree 17, and 5 lines. 
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